This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 




.5> 









E 2 




I js ? 








CO 



a 

CD 



cn 
en 

"a 
< 



a 
E 

CD 



w < 

cn ^ 

co 






Processing 
Subsystem 
142B 









— ► 











► 


:essjng 
system 
42A 




. 


— »► 




sr 

a. co 






CD CN| 

iS 
a 



260 



f 





ADDRESS RANGE 
502 


504 


IVI \J u t 

506 


510A-^^ 


A 


CLIENT 3 


PTP 


SIOB^' 


B 


CLIENT 3 


BC 


510C ^ 


C 


CLIENT 1 


PTP 


D I UU 


D 


CLIENT 4 


PTP 




E 


CLIENT 3 


BC 


510F-^ 


F 


CLIENT 2 


BC 


51QG ^ 


G 


CLIENT 5 


PTP 











Fig. 3 




|a 

§ cci 
O 


CLIENT 3 


CLIENT 3 


CLIENT 3 


CLIENT 1 


NONE 


CLIENT 3 


CLIENT 4 




CLIENT 5 
612 


















CLIENT 4 
610 


— 


— 


— 


CO 


CO 


— 




■ * • 


CLIENT 3 
608 








CO 


CO 


O 


— 


. . . 


CLIENT 2 
606 


















CLIENT 1 
6Q4 




i 

! 
i 




O 


CO 


CO 






ADDRESS 
j 602 


Aa 


< 


Ac 


< 


Ae 


< 


< 





\ 

< 

o 

CXI 
CD 



CQ 
O 

CM 
CO 





\ 






\ 




\ 


\ 


\ 






o 


Q 


LU 


LI— 


o 


c 


O 




CM 


CNJ 


CN 


CM 


CO 




CD 


CO 



\ 

CN 



Configure 
Address Network 
300 




Address 
Network receives 
Client Request 
302 





YES 




f 


Determine 


mode 


304 




r 



Convey 
Request 
Point-to-Point 
310 



Broadcast 
Request 
308 




Fig. 5 



Initialize Address 
Network 
400 




Complete 
outstanding 
transactions 
406 



X 





Change 
Mode 
408 





Fig. 6 



Packet 
Type 


Full Name 


Address Space 


Description 


Cacheable 


I/O 


RTS 


ReadToShare 


Y 




Requests read-only copy of cache line 


RTO 


ReadToOwn 


Y 




Requests writable copy of cache line 


RTWB 


ReadToWriteBack 


Y 




ReQUestS tO recsivp writahlp rnnv nf rarho linn 

and send cache line to memory 


RS 


ReadStream 


Y 




ReoiJP^f fppd-nnrp* rnnu nf /^cjrha lino 


WS 


WriteStream 


Y 




RpnilP^t" tn \A/Hte^ ontirn rorho lino, o nrl c^r\t~>A f<-> 

ixc^ucat lu wiiitj enure cacne une and send to 
memory 


WB 


WriteBack 


Y 




Request to send cache line from owning device 
to memory, device does not keep copy 


WBS 


WriteBackShared 


Y 




Request to send cache line from owning device 
to memory, device keeps read-only copy 


RIO 


ReadIO 




Y 


Request to read 10 locations 


WIO 


WritelO 




Y 


Request to write 10 locations 


INT 


Interrupt 






Sends an interrupt, target is specified by 
address 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RTS 1 


DATA 




RTO 


DATA 




RTWB 


DATA & PRN 


DATA 


RS 


DATA 




WS 


ACK & PRN 


DATA 


WB 


PRN 


DATA or NACK 


WBS 


PRN 


DATA or NACK 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RIO 


DATA 




WIO 


PRN 


DATA 


INT 


PRN or NACK 


DATA or Nothing 



Fig. 9 



Access Rights Symbol 


Access Rights Name 


Description 


Data Present? 


W 


Write 


Read and Write 


Yes 


A 


All-Write 


Write-only, must write entire cache line 


Yes (or ACK) 


R 


Read 


Read-only 


Yes 


T 


Transient-Read 


Read-only, read can be reordered 


Yes 


I 


invalid 


No access rights 


Yes or No 
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Ownership Status Symbol 


Ownership Status Name 


Description 


Data Present? 


0 


Owner 


Owns cache line 


Yes or No 


N 


Not Owner 


Does not own cache line 


Yes or No 
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Access Right 


Ownership Status 
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Transaction Type 


New Owner 


RTS 


Previous Owner 


RTO 


initiator 


RTWB 


Memory 


RS 


Previous Owner 


WS 


Memory 


WB 


Memory (or Previous Owner) 


WBS 


Memory (or Previous Owner) 
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Transitory 

State 
Controller 
902 



Cache 
710 



State Info 
712 



StateDescription 



WOfh 


Waiting ror WAIT and ACK for Local WS. has write access and ownership 


"WO 




ROfh 


Waiting far WALT and ACK for local WS. has read access and awnershio 


*ue ;Waiung lor UA1A lor locai RIO. has read access and ownership 


dUde 


Waiting for (NV and DATA far local RXO. has read access and ownership "" " 


;ROd 


jWaumg for INV for local RTO. has read access and ownership 


ROce 


;Waxung for WAU ana DATA for local RTO. has read access and ownership 


RO 


[Stable state with read access and ownership — ~~ "~" — ' — 


JLOe 


Waiting far DATA far local RTO. has no access rights, has ownershia ~~ 


lOde 


Waiting for INV and DATA far local RTO. has no access rights, has ownership 


,rod 


j Waiting rar INV for local RTO, has r.o access rights, has ownership ' 


WNj 


Able to send DATA/NACK for local WBY WBS. has write access and no ownership 


IWNi 


'Able to send DATA for local RTWB. writs access, no ownership 


IWNh 


Waiting for ACK for local WS. has wrice access, no ownershio ~~ 


WNc 


■Watdng for WAIT for local RTO. has write access, no ownership — 


WN 

i 


Stable state with write access, no ownership (caused by foreign transacdan thac took ownershio. bur. for which no 
;rapyback has yet been performed) 


!ANi 


(Abie to send DATA for local WS after performing write to entire cache line, no ownershio 


[RNj 


•Able to send DATA/NACK for local WB/WBS, has read access and no ownershio 


RNh 


Waiting for ACK for local WS. has read access, no ownership = "~ — 


;RNg 


Waiting :or INV for local WS. has read access, no ownership '"" " "' " 


;RNe 


iWaidng for DATA for local RTO. has read access, no ownership 


RNde 


Waiting for INV and DATA for local RTO. lias read access, no ownershio 


|RNd 


'Waiting for INV for local RTO. has read access, no ownership 


RNce 


Waiting ror WAIT and DATA for local RTO, has read access, no ownership 


iRNcd 


IWaidng for WAIT and INV far local RTO. has read access, no ownership 


iRN 


;Stable state with read access, no ownership" ~~~™ ~ * ' ~ 


[TN 


iPerrarmmg read(s). which may be reordered, for local RTS or RS, no ownership 


!INk 


iWaiting for locai RTO, RTWB. WS. WB or WBS after receiving an ERR or £RR1_ No access rights, no ownership 


iiNj 


Able to send DATA/NACK for local WB/WBS. has no access rights and no ownership 


|INh 


Waiting tor ACK ror locai WS or for DATA for local RTWB. has no access rights, no ownership 


m% 


Waiting for INV for locai WS or for INV for local RTWB. has no access rights, no ownership 


ilNe 


iWaidng for DATA ror local RTO. has no access rights, no ownership 


ilNde 


Waiting for INV ana DATA for local RTO. has no access rights, no ownershio " ' 


SINd 


jWaidng tor INV ror local RTO, has no access rights, no ownership 


jlNce 


Waiting for WAIT and DATA for local RTO. has no access rights, no ownershio ' "" 


!INcd 


Waiting for WAIT ana INV far local RTO. has no access rights, no ownership 


11 Na 


Waiting ror DATA ror local RTS. DATA may grant read access, has no access rights, no ownership 


UN 


Stable state with na access rights, no ownership 



Action 


j ! 
Meaning ; Cnmmpnr, \ . 


/_ 


'wornrnst tc send an ACK packet as a j 
ccpyback by appending an entry for the 
received foreign packet in a ccpyback list. 
Set copy tac to I. 


ACK packet may be sent from any state that allows j 
copyback packets to be sent. It must be sent within a I 
finite time of first entering such a state, regardless of 
what other oackets have been received. 


a 


Ccmrnii to send DATA and/or ACK packets 
for all outstanding copybacks for this cache 
iine. Next, set copy tag to W. Then, perform 
state transition based on current state & 
local packet being received. 


If sending copybacks changes the state from a state 
X to a state Y, the local packet being received wiil be 
received in state Y (and as a result the sntry for 
state Y in the table must be consulted to determine 
me cHcttr LiciibiLion causcQ oy rccesvmo ine local 
packet). 


/d 

i 


Commit tc send DATA packet far local 
RTWB, WS, WB, or WBS transaction. DATA 

DSCket is sent in rp^nnn^p tn rp^aiwinn s 

FRN nacket forth is irsn^pcfinn 


DATA packet may net be sent until a PRN packet is 
received. It must be sent within finite time of 
receiving the PRN packet & having entered a state 
that permits the packet to be sent, regardless of what 
other packets have been received. 


el 


Clear outstanding copyback commitments 
for this line by removing them from the 
coovback list Do not send data or 
packets for entries that were on the 
copyback list. Next, perform state transition 
based on current state & local packet being 
received. 


ihis action code is used in response to receiving an 
ERR or ERRL packet. If an ERR packet was 
received in place of a PR or PRACK packet, or if an 
ERRL packet was received in piace of a DATAF 
packet, a DATA packet may be sent to the error 
device. 


n 


Commit to send a DATA packet as a 
copyback by appending an entry for the 
received foreign packet in the copyback list 
Set cooy tag to 1. 


IDA 1 M nPPi-CPf ITIS3V hp cant frnm ^n\/ cT**fa tl-"-T ~II/-^j«r» 
—"^ 1 ^ uGUi\d nicy Lie cent liUtU ally biaic utal allOWS 

copyback packets to be sent it must be sent within 
finite time of first entering such a state, regardless of 
what other packets have been received. 


i\ 


Set write tsg to i. 


. ..... i 


/n 


Commit to send NACK packet for local WE 
or WES transaction & set write tag to W. 
NACK packet is sent in response to 
receiving a FRN packet for this transaction. 


NACK packet may be sent at any time after receiving j 

the PRN cacket It must hp cpnt within finite fimp nf 

receiving the PRN packet, regardless of what other 
oackets have been received. 


/r 


Commit to send a DATA packet as a 
copyback by appending an sntry for the 
received foreign packet in the copyback iist. 
If copv tag is W, set copy taq to R. 


DATA packet may be sent from any state that allows 
copyback packets to be sent. It must be sent within 
finite time of first entering such a state, regardless of 
what other packets have been received. 


/s 


Set write tac to R. 




/w 


Commit 10 send a DATA packet as a 
copyback by appending an entry for the 
received foreign packet in the ccpyback list 


DATA packet may be sent from any state that allows 
copyback packets to be sent It must be sent within 
finite time of first entering such a state, regardless of 
what other packets have been received. 


/y 


it copy tag is R, set copy tag to 1. 


Used to record invalidating transactions whiie a 
ccoyback for a foreicn memcr/ remaD is pendina 


/z j lr wnte tsg is set write tag to 1. 


Usea to record invalidating transactions while a local 
WES transaction is oendino. 
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gTag 


Description 


gM 


The maximum access right within the node is Write Access 


gs 


The maximum access right within the node is Read Access. No 
client device in the node can have Write Access. 


gi 


The maximum access right within the node is invalid Access. No 
client device in the node can have Read or Write Access. 
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Packet 




Address Space 




Type 


Full Name 


Cacheable 


I/O 


Description 


PRTS 


Proxy RTS 


Y 




Request from an interface in a gS orgl node in 
response to an RTS request from another nGde 


PRT3M 


Proxy RTS Modified 


Y 




Request from an interface in a gM node in 
response to an RTS request from another node 


PRTOM 


Proxy RTO Modified 


Y 




Request from an interface in a gM node in 
response to an RTO request from another node 


PRTO 


Proxy ReadToOwn 


Y 




Request from an interface in response to an RTO 
reqest from another node 


PU 


Proxy Upgrade 


Y 




Request from an interface asking memory to 
supply data for an outstanding RTO 


PDU 


ProxyDataUpgrade 


Y 




Request from an interface asking memory to 
update gTag to gM; interface supplies data for an 
outstanding RTO 


PRSM 


Proxy ReadStream 
Modified 


Y 




Request from an interface in a gM node in 
response to RS request from another node 


PIM 


Proxyinvalidate 
Modified 


Y 




Request from an interface in a gM node tc 
invalidate data in caches and memory 


PI 


Proxyinvalidate 


Y 




Request from an interface in a gS orgl node to 
invalidate data in caches and memory 


PMR 


ProxyMemoryRead 


Y 




Request from an interface to memory to read 
coherency state(s) and data or meta-data 


PMW 


ProxyMemoryWrite 


Y 




Request from an interface to memory to write 
coherency state(s) and data or meta-data 
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Packet 
Type 


Full Name 


Description 


DATAM 


Data-Meta 


Data packet containing data and coherence state information 


DATAN 


Data-NoPull 


Oata packet sent in response to PRTSM indicating no PRN will be 
coming 


REP 


Report 


Report from memory to an interface indicating a transaction to be 
handled by the interface 
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Subtransaction 


Preexisting 

Global Access State 


New Global Access State 


PRTSM 


Modified 


Shared 


PRTOM 


Modified 


Invalid 


PRTO 


Shared, Invalid 


Invalid 


PU 


Shared 


Modified 


PDU 


Shared, Invalid, Modified 


Modified 


PRSM 


Modified 


Unchanged 


PiM 


Modified 


Invalid 


PI 


Shared, Invalid 


Invalid 


PMR 


Shared, Invalid, Modified 


Unchanged 


PMW 


Shared, Invalid, Modified 


Equal to new global access state 
specified in DATAM packet 
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Response Info 


gTag 


Home Memory Subsystem Action 


No 


gM 


8C Mode- Allow owning device to respond. 
PTP Mode- Forward response to owning 
device 


No 


gs 


Send REP packet to interface if write access 
requested 


No 


gi 


Send REP packet to interface 


Yes 


gM 


Respond with copy of the requested coherency 
unit 
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Response 
Info 


Memory Subsystem's Action 


mN 


Does not respond with copy of 
coherency unit because a cache within 
the node owns the coherency unit 


mR 


Does respond because memory is the 
owner 


mS 


Does respond to requests for shared 
access because memory has shared 
copy and no active device has 
ownership; does not respond to 
requests for write access 


mi 


Does not respond because memory's 
copy is invalid 
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Fig. 37 



Send PRTOM, PRTSM, 
PIM, or PRSM specifying 
the coherency unit 
500 






Respond = false 
502 




i 


Current record = oldest 
record in OTQ specifying 
the coherency unit 
504 




ir* — — 



Yes 



Respond = 

False: Receive data packet 
from active device in 
response to packet sent at 
500. Send received data in 
coherency message 

True: Send data from buffer 
in coherency message 

512 



Current 
jecord correspond to packet 
sent at 500? 
506 



No 



Current record = 

RTO: Send data packet using data from 
buffer if respond = true & set respond = 
faise 

RS, RTS: Send data packet using data 
from buffer if respond = true 

WB, WBS: Send PRN packet. Set 
respond = true if responsive DATA 
packet received & store received data in 
buffer 

WS, RTWB: if respond = false, send 
PRN & set respond = true & store 
received data in buffer. If respond = true, 
sendPRACKorDATAP 

508 



Fig. 37 A 



Current record = next oldest record in 
OTQ specifying the coherency unit 
510 



Requesting/Home Node 140H 
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Packet 
Type 


Full Name 


Description 


RWB 


Remote WB 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WB transaction 


RWBS 


Remote WBS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WBS transaction 


RWS 


Remote WS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WS transaction 
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